﻿// 4314. 三元组.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//
/*
https://www.acwing.com/problem/content/4317/


请你计算共有多少个整数三元组 (a,b,c)
 能够同时满足：

1≤a≤b≤c≤n
。
a⊕b⊕c=0
，其中 ⊕
 表示按位异或。
(a,b,c)
 可以构成一个非退化三角形（即任意两边之和均大于第三边）。
输入格式
一个整数 n
。

输出格式
一个整数，表示满足条件的三元组的个数。

数据范围
前三个测试点满足 1≤n≤10
。
所有测试点满足 1≤n≤100
。

输入样例1：
6
输出样例1：
1
输入样例2：
10
输出样例2：
2
*/
#include <iostream>

int main()
{
    std::cout << "Hello World!\n";
}

 